Estimation of Network Reliability Using Graph Evolution Models
نویسندگان
چکیده
Monte Carlo techniques for estimating various network reliability characteristics, including terminal C O M ~ C ~ ~ V ~ ~ Y , are developed by assuming that edges are subject to failures with arbitrary probabilities and nodes are absolutely reliable. The core of our approach is introducing network time-evolution processes and using certain graph-theoretic machinery resulting in a considerable increase in accuracy for Monte Carlo estimates, especially for highly reliable networks. Simulation strategies and numerical results are presented and discussed.
منابع مشابه
Reliability estimation of Iran's power network
Today, the electricity power system is the most complicated engineering system has ever been made. The integrated power generating stations with power transmission lines has created a network, called complex power network. The reliability estimation of such complex power networks is a very challenging problem, as one cannot find any immediate solution methods in current literature. In this pape...
متن کاملEstimation of Network Reliability for a Fully Connected Network with Unreliable Nodes and Unreliable Edges using Neuro Optimization
In this paper it is tried to estimate the reliability of a fully connected network of some unreliable nodes and unreliable connections (edges) between them. The proliferation of electronic messaging has been witnessed during the last few years. The acute problem of node failure and connection failure is frequently encountered in communication through various types of networks. We know that a ne...
متن کاملبررسی قابلیت تحمل پذیری خطا در شبکه های حسگر بی سیم
To increase reliability and fault tolerance in wireless sensor network, using spare nodes is a useful method. In this article, we survey the influence of using single-type and multi-type spare nodes on the fault tolerance in the low density. To achieve this, we use single-type and multi-type spare nodes and construct the network reliability graph for one, two and three-node densities. Then, we ...
متن کاملDaily Pan Evaporation Estimation Using Artificial Neural Network-based Models
Accurate estimation of evaporation is important for design, planning and operation of water systems. In arid zones where water resources are scarce, the estimation of this loss becomes more interesting in the planning and management of irrigation practices. This paper investigates the ability of artificial neural networks (ANNs) technique to improve the accuracy of daily evaporation estimation....
متن کاملWater Quality Index Estimation Model for Aquaculture System Using Artificial Neural Network
Water Quality plays an important role in attaining a sustainable aquaculture system, its cumulative effect can make or mar the entire system. The amount of dissolved oxygen (DO) alongside other parameters such as temperature, pH, alkalinity and conductivity are often used to estimate the water quality index (WQI) in aquaculture. There exist different approaches for the estimation of the quality...
متن کامل